Setting Parameters by Example
نویسنده
چکیده
We introduce a class of “inverse parametric optimization” problems, in which one is given both a parametric optimization problem and a desired optimal solution; the task is to determine parameter values that lead to the given solution. We describe algorithms for solving such problems for minimum spanning trees, shortest paths, and other “optimal subgraph” problems, and discuss applications in multicast routing, vehicle path planning, resource allocation, and board game programming.
منابع مشابه
بررسی و انتخاب کتابخانه‌های سطح مقطع نوترون در کدMCNPX جهت شبیه‌سازی PGNAA
Nowadays, PGNAA applications in industrial, medicine, military,… are well known. A PGNAA system design requires simulations to determining some parameters, like gamma spectrum originated from shield, sample and surrounding materials, to ability, for example, to foreseen minimum detectable activity. Simulation codes use cross section libraries for calculating interaction probabilities and...
متن کاملConsolidated Technique of Response Surface Methodology and Data Envelopment Analysis for setting the parameters of meta-heuristic algorithms - Case study: Production Scheduling Problem
In this study, given the sequence dependent setup times, we attempt using the technique of Response Surface Methodology (RSM) to set the parameters of the genetic algorithm (GA), which is used to optimize the scheduling problem of n job on 1 machine (n/1). It aims at finding the most suitable parameters for increasing the efficiency of the proposed algorithm. At first, a central composite d...
متن کاملPolitical Impetus: Towards a Successful Agenda-Setting for Inclusive Health Policies in Low- and Middle-Income Countries; Comment on “Shaping the Health Policy Agenda: The Case of Safe Motherhood Policy in Vietnam”
Agenda-setting is a crucial step for inclusive health policies in the low- and middle-income countries (LMICs). Enlightened by Ha et al manuscript, this commentary paper argues that ‘political impetus’ is the key to the successful agenda-setting of health policies in LMICs, though other determinants may also play the role during the process. This Vietnamese case study presents a good example fo...
متن کاملA Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Single-sided Time Window Setting
Customer service level is of prime importance in today competitive world and has various dimensions with delivery quality being one of the most important ones. Delivery quality has several parameters such as deliver time window options, time window size, etc. In this paper we focus on one of these parameters, namely time window setting. It has a direct impact upon customer satisfaction and busi...
متن کاملبهبود دسترسی به کانال در شبکه های محلی بی سیم با تنظیم پویای پنجره‌ی رقابت و فرصت ارسال
Transmission opportunity limit and contention window are two influenced parameters in accessing the media in the networks based IEEE 802.11e standard. In these networks, every wireless station by setting of its contention window value, determines the chance of access to wireless media. Furthermore, a transmission opportunity limit provides a period of transmission without contact for a station....
متن کاملA Non-radial Approach for Setting Integer-valued Targets in Data Envelopment Analysis
Data Envelopment Analysis (DEA) has been widely studied in the literature since its inception with Charnes, Cooper and Rhodes work in 1978. The methodology behind the classical DEA method is to determine how much improvements in the outputs (inputs) dimensions is necessary in order to render them efficient. One of the underlying assumptions of this methodology is that the units consume and prod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Comput.
دوره 32 شماره
صفحات -
تاریخ انتشار 1999